package com.example.demo.suanfa_2tree_taolu;

/**
 * 返回整棵树的最大距离。
 * 解法：给定任意节点 x 有几种情况
 * 1.最大节点经过 x 时候 = 左子树深度 + 1 + 右子树深度
 * 2.不经过 x 节点  左子树最大深度
 * 3.不经过 x 节点  右子树最大深度
 */
public class MaxDistanceDemo {
}
